package list;

public class LinkedListUtil {

	public static ListNode reverse(ListNode head){
		if(head == null || head.next == null){
			return head;
		}
		ListNode pre = null;
		ListNode next = null;
		while(head != null){
			next = head.next;
			head.next = pre;
			pre = head;
			head = next;
		}
		return pre;
	}
}
